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ABSTIUiOT 

A system is proposed to link up DJC-IO 9 O, TDC— 316 
and IBM 1800 at the III Kanpur Computer Centre. These 
three machines are connected in a star configuration 
which uses a microcomputer system (BGIl’s MICRO-78) as 
the central switch. The connections are full duplex with 
a data rate of lOK tausds. The network is designed for 
resource sharing and for experimental work in ^rious 
aspects of computer networks. Plexihility is the prime 
concern in the design of the system. This report descri- 
bes the o-verall system design, line protocol design and 
the hardware implementation of the line protocols on 
the IBM 1800 side. 
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CHAPTER I 


INTRODUCTION 

A computer network is a complex collection of many 
types of resources, including data bases, programs, opera- 
ting systems and special purpose hardware all of which 
are capable of being accessed from any other resource in 
the network [KAHN 72], A computer network consists of 
two or more computers interconnected in such a way as to 
achieve the required goal in an efficient manner. A prin- 
ciple motive in computer network development is to provide 
a convenient and economic method for sharing a wide variety 
of resources. Such a network which provides sharing of 
resources is called a 'Resource Sharing Network ' , Another 
application of computer networks is to share the load of 
a computer among many other computers connected in the 
network. There are also many special purpose networks 
used in air-line reservation systems, banking, stock ex- 
changing and public service applications. 

The ARpA (Advanced Research Projects Agency) N et in 
the U.S.A, IS one of the most advanced examples of a 
computer communications network [KIBl], ARPA network 
came into existence in the late 60 's for the sharing 
of resources among a large number of computer centres. 

Other examples of networks are SITA for international 
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airlines reservations [BRAN 72], NASDAQ for automated 
quotations of securities [BEAK 72], NPl in England for 
experiments in data communications [DAVI 68] and ALOHA 
in Hawaii which uses radio channels for communication 
[ABRA and KUO], 

1-2. BASIC CONCEPTS 

A computer network may he viewed as a set of nudes 
connected together hy edges (channels). Information is 
transferred in a network from one node to another in 
units called messages. The path followed by a message 
from the source node to the destination node is deter- 
mined as it passes from node to node through the network^ 
no continuous link is established from the source node 
to the destination. This form of information transfer 
is called message switching and contrasts with circuit 
switching used in telephone networks where a physical 
path IS set up in advance of the message transfer. Some 
networks break up a large message into smaller units called 
packets. These packets are then sent individually through 
the network and re-assembled at the destination to get the 
original message. This is called packet switching [CROW 75]. 
To carry out the various tasks associated with information 
transfer in a mess age- switched or packet-switched network, 
the network usually employs additional computing power in 
the form of communications processors which are called 
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interface processors [ORUS 72 ], These processors to- 
gether with the communication lines are called the 
’communications subnetwork’. This subnetwork is more 
or less transparent to the usees of the network. The 
interface processors form the interface between the 
subnetwork and the main computers called 'Hosts' 

[¥hLD 72], 

The nodes of a computer network may be inter- 
connected in various ways. Some of the important con- 
figurations are star, loop, fully connected, tree, dis- 
tributed and hierarchical. The configuration chosen 
for a network has a significant effect on the design of 
the network and the way it functions E'er local net- 
works covering a small geographical' region, the star, 
loop and distributed configurations are fairly commonly 
employed [KAHH 72], 

For proper communication between two processors, 
some handshake procedures are necessary to govern the 
exchange of data. These handshake procedures are called 
’protocols’ [FMS 76], When two processors face each 
other across a communication line, a protocol is the set 
of their agreements on the format and relative timings of 
messages to be exchanged. Iftien users at different loca- 
tions in the network wish to exchange information, the 
message must go through many levels of protocols to 
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reach, its destination. This is because protocols are 
usually arranged in a hierarchy to facilitate imple- 
mentation and understanding. Bach level of protocols 
in thas hie2?archy has a specific function to perform. 

The lower level of protocols are concerned wirh details 
of comm\mication while higher levels are funcrion- 
oriented [BRAS 76], The lowest level of protocols are 
called 'line protocols ' and describe mainly the commu- 
nication between two processors connected by s physical 
line. 

The main functions of line protocols are to main- 
tain synchronisation between sending station and receiv- 
ing station, initiating message transfer, terminating 
message transfer, acknowledgement mechanisms to inform 
source of the correct receipt of messages, error detec- 
tion and recovery techniques and time-outs [G-PAY 72, 

STUT 72 ], These are explained in detail in third chapter 
of this thesis, 

1-3. IITk OOMIUTER RBTWOBK 

Although computer networks is a fast developing 
field, not much work has been done in this area in our 
country, TIPR-Bombay has developed an experimental 
network which links TDG-316 machines to a DEC-IO 9 O by 
telephone lines, Air-India is also involved in a big 
centralized computer network for airline reservations. 
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The central switching computer is a UNIVAC machine loca- 
ted in Bombay and will be connected to many minicomputers 
located all over India by telephone lines. There is a 
proposal from Indian Space Research Organisation (ISRO) 
to link up its different computers located in Ahmedabad, 
Trivandrum, Bangalore and Sri Harikota by radio channels. 

In this background, the Computer Centre at IIT-Kanpur 
has taken up a proQect involving the construction of a 
small local computer network. The network is both experi- 
mental and utilitarian. It will provide the needed prac- 
tical experience in the design and implementation of a 
network and also serve as a vehicle for experimental 
studies in network flow control, routing, protocols and 
performance evaluation. However, the network will also 
provide services to the users of the Computer Centre and 
IS planned to ultimately become an essential facility 
of the Centre, 

The Computer Centre currently has three machines 
available to the general useri the DBC-lOgO (which has 
recently arrived as a replacement for the earlier IBM 
7044/1401 systems), the TDC-316 and the IBM 1800, Al- 
though the DBC-IO9O IS the central computation facility, 
its utility can be greatly increased by linking all the 
three machines in a computer network. The DBG users 
would then be able to access the card punch of the 
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IBM 1800, a device not available on the DBG system. More- 
over, the network can be used to convert old 7 -track mag- 
netic tapes to the 9- track tapes needed by DEC by using 
the 7- track tape drive available on the IBM 1800. The 
TDC-316 IS currently planned to be used as a remote 30 ! 
entry station for the DEO system. There is also a plan 
to use it as a concentrator for terminals thus allowing 
easy system expansion. 

To be able to satisfy these diverse requirements, 
it IS necessary that the network should be flexible and 
not limited in any way by the design of the initial 
hardware. Because of resource limitations, the hardware 
should also be cheap and simple. Thus, simplicity, 
economy and flexibility became the most important goals 
of the network. 

Eor reasons -> to be discussed in the next chapter, 
a star configuration was chosen for the network and a 
microcomputer, MICRO- 78, produced by Electronics Corpora- 
tion of India ltd, , Hyderabad, was chosen as the central 
node of the network. This thesis describes the design 
and implementation of the lardware interface for IBM 1800, 
a part of the network. The interfaces for TDC-316 and 
MICRO-78, other parts of the network are described in 
[ESN 79] and [DDAS 79] respectively, which complement this 
work. 
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1-4. 0V3RYIBV OF IHE THSSia 

In the second chapter of this thesis is a brief 
description of the system is given. The network confi- 
gurations and constraints on the network design are dis- 
cussed in detail. The design and implementation of line 
protocols are discussed in Chapter 3, The communication 
between MIORO-78 and IBM 1800 is explained in this chap- 
ter, The hardware design and implementation details of 
the sending interface and the receiving interface of the 
IBM 1800 are elaborated in Chapter 4 and 5 respectively. 
The last chapter deals with further improvement of this 
network and the scope for developing higher level proto- 
cols for this network. 



CHAPTER II 


SYSTEM DE SCRIP TIOE 

The goals of the network and the constraints imposed 
on the network structure and design are discussed in this 
chapter. In designing this network a systematic approach 
has been followed. The different steps in the network 
design are listed below. 

1, Define the aims and applications of the 
ne twork. 

2, Select the configuration of the network, 

3. Design the line control procedures for 
the network, 

4. Estimate the hardware complezity, 

5, G-o on repeating Steps 2,3,4 until the 
aims listed in Step 1 are more or less 
satisf led, 

6. Design the software for the network to 
make effective use of the hardware inter- 
faces, 

2-1. GOALS OE THE HETWORK: 

As the system is going to be used in a campus environ- 
ment, the main aim of the network is to provide flexibi- 
lity rather than efficiency. In order to achieve a flexible 
network operation, the maximum control should be given to 
network software. Thus the hardware design should impose 
the minnaum possible limitations on the options open to 
the software designer. This in turn indicates that the 
hardware should be simple, general and logically similar 
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in all the machines. This -would be economical also. The 
system should be useful and it should be possible for the 
users of any machine to get access to system facilities 
and peripherals of the other two machines. The overall 
structure of the network software and hardware should be 
simple to understand and its hould be easy to carry out 
any experimental work on networks, 

2-2. UhT^jOBK CONPIGUBkTIOFS 

Although computer networks in general have a wide 
variety of configurations, three possible configurations 
are most suitable fora small local netwoik like ours. 

They are star-configuration, data-loop network and fully 
interconnected network, A star-network has a central 
node to which all other nodes are directly connected. 

The advantages of a star configuration are simplicity 
and economy. A disadvantage of such a network is that 
it may have large line lengths if the nodes are far from 
the central node, but in our case, since the distances 
involved are small, the line lengths will not be excer- 
sive. Another disadvantage is that the system is heavily 
dependent on the central node, hence the reliability is 
quite low. Data loops are operational in a few other 
universities, but the main problem with data— loops is the 
complexity of the line control procedures and the res-ultant 
hardware complexity. Designing a flexible system using 
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data loops is fairly complicated and was not taken up 
because of our limited resources. A fully or partially 
connected network is not called for, since reliability is 
not a major consideration. The data rates needed for our 
proposed applications are also not large enough to justify 
the higher cost and complexity of such a network. 

After considering all the above points, a star net- 
work was chosen with IBM 1800, TDO-316 and DEG-IO 9 O as the 
tnree outer nodes and MIORO-78 as the switching computer. 

In order to explore the possibilities of a micro-computer 
as a switching computer, a MICRO— 78 has been selected for 
switching purpose. The configuration is shown in Figure 
2-1. Having chosen the star conf igiiration, the choice of 
a full-duplex serial data transmission between any pair of 
nodes is almost automatic, since it is the simplest and 
most efficient form of communication for the distances 
involved. 

2-3. DATA TRAl^SRBR J^ODjlS MID MTA R/.TBS 

Since data communication is full duplex, every machine 
in the network is effectively connected to the MIORO-78 by 
a pair of simplex lines. These lines terminate at each 
end in a hardware interface as shown in Figure 2-2, The 
sending interface takes data from the machine and transmits 
it over the line in a suitable fom. The receiving inter- 
face receives the incoming data and hands it over to the 


machine 
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Figure 2-1; System Gonf rguration. 


Si - Sending Interface 
RI - Receiving Interface 



IBM 1800 






SI 


MICRO- 78 


Figure 2-2; Link between the processors 
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'i)wo aoles of data transfer between the interface and 
machine are possible; ( i) By interrupts, (li) By Dl'lA» The 
choice between the two depends on the ease of implementa- 
tion in hardware and efficiency of transfer. In the 
interrupt mode, the Pc is interrupted by the interface for 
each byte sent or received. If the interface has a single 
byte buffer, the time available for servicing the interrupt 
is equal to the transmission of one byte. In DMA mode, 
the b^te is obtained from or deposited into memory without 
the intervention of the processor. Since the overhead for 
DmA is much less, it can support very high data rates, 
typically 250 K bits /Sec out the most important point is 
that what the Pc does through the software in the interrupt 
routine, has to be done by hardware in DMA mode. DIMA 
interface is much more complicated than interrupt inter- 
face, interms of hardware in case of TDO-316 and MICRO-78, 

In the case of IBM-1800, special digital input/ output 
groups are available and data can be transmitted by a 
Special DMA type of operation called ’data channel operation’. 
In confirmity with our goal of hardware samplicity, it was 
decided to have interrupt interfaces for TDO-316 and 
MICRO-78 and data channel transfer for IBM-1800, 

As 9.6 k bits/sec is the standard rate of transmission 
in the DjO- 10 synchronous interface, we decided to transmit 
and receive the data at lOE bits/sec for our convenience. 
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The transmission is hit serial and byte serial over the 
line. To verify that lOZ bits/sec is not too much for 
MICRO-78 to handle, it may he seen that, assuming each 
hyte IS 8 hits + 1 parity hit and processor gets inter- 
rupted for each hyte, it gets about 900p,sec between each 
interrupt, at any interface. Assuming it has to handle 
6 interfaces (3 sending and 3 receiving) at the same time, 
it gets about 150ij,sec for each interrupt service routine 
which IS more than sufficient for executing a fair amount 
of software, 

2-4. Ah OVERVIEW OP THE COMRLilTR SYSTEM 

Rrom the above discussions, the following specifica- 
tions emerge for our network, 

± A star configuration with TDG-316, IBM-1800 
and DEO IO90 at the three nodes and a MIGRO- 
78 as the central switch is envisaged. 

± Full duplex transmission at lOK bauds srhosen, 

± TDG-316 and MIORO-78 are going to operate in 
hyte interrupt mode and IBM 1800 is going to 
use the data channels. 

The next step is to design a set of Ime control 
procedures for the communication between two processors. 
These are described in Chapter 3. In the remainder of this 
chapter, we give a brief description of the hardware 
structure of the IBM 1800, 
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2-5. BRIEF DLSGRIPTIOH OF IBM-1800 

The IBM-1800 in our Computer Centre has a memory of 

16,584 words of 16 bits each with storage cycle time of 

4p,sec [FUR 1800], Standard features of the system are 

* three data channels 
± Three index registers 
± Three interval timers 
± 12 levels of interrupt 
± Operations monitor 
± Storage firotection 
± Power failure protection, etc. 

Our configuration has one tape unit, dism drive, 
paper tape punch, paper tape reader, plotter, card- 
reader, card punch and a typewriter. This is ■basically 
a process-control computer. 

Twelve levels of interrupts are there in this system. 
Sixteen seperate interrupts can be assigned to each interrupt 
level. These interrupts are generated by programmed instruc- 
tion, data processing l/O units, process l/O units and 
features and the attachment circuitry. The interrupt 
facility includes one l6-position interrupt level status 
word (llSw) for each interrupt level. 

The l/O devices of the 1800 system contain status 
indicatora. The on/off condition of each status indicator 
informs the operating program of the s tatus of an operation 
or device. Some of the status indicators may reflect a 
condition in the device or process that requires a program 
response. These indicators are assigned to interrupt level 
and initiate interrupt requests when they are turned oh.. 
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Status words used in the 1800 are - 

± he-vice Status Words (DSW); A unique DSVf 
exists for each device. Some devices have 
more indicators than can he contained in 
one war d , 

± Process interrupt status words (PISW): These 
indicators are physically located in the 
customer area and are turned on hy closing 
a contact or the shifting of a voltage on a 
remote customer process. 

± Interrupt Level Status Word (ILS¥): Each 
ILSW hit is assigned to a PISW or a specific 
device, PISW indicators are ORed into the 
assigned ILSW hit positions. Similarly all 
DSW interrupt indicators from the assigned 
device are ORed into the single ILSW hit 
position assigned to that device. Whenever 
anyone of the ORed interrupt indicators from 
a PISW or DSW is active, the respective ILSW 
hit IS turned on, causing the interrupt level 
to request service. 

2-5.1 Data Channel Operation : Data channels provide 
a method of controlling data transfer between core storage 
and l/O devices without requiring execution of an XIO 
instruction to effect transfer of each data word. A data 
channel is initiated for a data transfer operation with a 
single XIO instruction. The XIO specifies the location 
of a data table in core storage and if necessary the ninnher 
of words associated with the data transfer operation. The 
data channel then takes control of the data transfer opera- 
tion while program execution resumes. 

Some devices operate under direct program control or 
data channel control also. They include analog input, 
analog output, digital input and digital outputs. 



[ 16 ] 


^“5.2 Process l/O : The process l/O la divided into 
four general categories as analog input, analog output, 
digital input and digital output. Here only digital inputs 
and digital outputs are discussed. 

li^ital Inout: This feature enables the processor- 
controller to accept real time digital information in a 
digital format. Digital input is brought into the system 
in 16 bit groups. The format may be in any form. 

Digital input has a 'digital input data channel adapter', 

which adapts digital input to a P-0 data channel to enable 

the digital input in the cycle stealing mode of operation, 

input 

Oneration with external sync ; The digital/data channel 
adapter provides the external synchronisation, kn XI o 
instruction (initialize read-synchronized) is executed to 
develop an external sync ready signal, l^fhen external device 
senses this ready signal, it must transfer the data to the 
addressed digital input group and then send an external syn* 
signal to the digital input data channel adapter. The 
external sync, signal initiates a core storage cycle to read 
the data into a core storage word and turns off external 
sync, ready. The digital input f eature will be interlocked 
under external sync, until word count equals to zero for 
last external sync is obtained. However, the P-C can 
execute instructions while digital input feature is inter- 
locked, The various types of digital inputs are digital 
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input (contact), digital input (voltage sense), process 
interrupts (contact) and process interrupts (voltage sense). 

[l) Pagital Output ; Digital outputs in xhe 1800 are 
used in groups of 16 tits. Only two types of digital out- 
puts are available; electronic contact operate (BOO) and 
register outputs (RO). 

Digital data is transferred from the core storage to 
the register output features. The contents of each output 
register are then transmitted to customer-owned devices. 

The output of this register rexaains latched until changed 
by another dota transfer. In this also we have data channel 
adapter like digital input feature which can be operated 
using external synchronisation, ^n XIO instruction (ini- 
tialise write-synchronized) is executed to load the addressed 
group with the data word. When the data word has been 
loaded, the external sync 'ready’ signal is turned on, 
signalling the external device that the data is available. 

The external device reads the data and then sends an 
external sync signal to the DO adapter, resetting the exteaai 
sync 'ready' signal and signalling that the externol device 
is ready for another data word. This initiates a cycle 
steal request. At the completion of cycle steal operation, 
the ready signal is -turned on. ’/hen the last data word of a 
data table has been lo'^ded, on end of table interrupt is 
received with DO busy indicator remaining on. The DO busy 
indicator is on during the last data word until the last 
external sync signs Is the adopter that the last word has 
been loaded. 
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LINE PROTOCOI DESIGN 

Line protocols are at the lowest level in the hie- 
rarchy of protocols between two computers ready to ex- 
change information and are concerned with details of 
communication at line level. In the first chapter some 
of the functions of line protocols were discussed. In 
this chapter, we describe the line protocols used by 
this network and how it fulfills those various functions. 

The transmission of data between two computers is 
byte-oriented in which each byte contain© eight bits which 
are transmitted serially one by one onto the communication 
line. Successive bytes of a message follow each other in 
a synchronous mode. The data to be transmitted can be of 
any length and may be divided into a number of messages of 
variable length. Our interface hardware is so flexible 
that it can transmit messages of any length. Software 
takes cor e of segmenting data mto messages and appending 
seq_uence numbers to them for transmitting through the 
hardware to the communication line. 

In our line protocol, we have three control characters, 
which play a vital part in the communication between the 
two processors. They synchronisation character SYN (16^^), 
start of message character SOM (Ol^g) and acknowledgement 
character ACE (7C-]_g), each of eight bits length. These 
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■three characters are recognised by the hprdware in the 
receiving interface. Let us discuss briefly the impor- 
tance of each of these characters in the line protocol 
mechanism. 

The first and foremost requirement of line proto- 
cols is the synchronisation between two communicating 
processors [LAVIBS, BAR, BER], Synchronisation must be 
done at all levels, such as bit level, byte level and 
message level. In our network bit level and byte level 
synchronisation are done by the hardware interfaces. 

While message level synchronisation is done by the soft- 
ware^ Bit synchronisation is achieved in the receiving 
interface automatically by deriving the clock from the 
serial data received from the line. This is explained 
in more detail in Chapter 5. 

When there is no data to be transmitted from the 
computer, the sending interface goes on sending an idle 
^synchronisation character over the line. After power on, 
the receiviig interface looks at the incoming bit stream 
and tries to identify the syn character. This character 
has a Special bit combination which can be recognized 
uniquely in long stream of syns. Once this combination 
has been achieved,... the interface merely assumes succe- 
ssive eight bits to form a byte. 



Message transmission is initiated "by the sending pro- 
cessor, "by sett I"! g a flag in the s ending interface. As 
soon as the flag is set, sending interface goes on getting 
data from the processor and sends it on to the line at re- 
gular intervals. The first byte of the message must be 
either SOM character or Ack character. If the processor 
wants to send a message, then the first character will be 
SOM, otherwise it will be AGK. It should be noted that the 
sending interface does not generate these characters. When 
the receiving interface receives SOM character and detects 
it, it sets a flag and interrupts the processor for hand- 
ing over the incoming data to the processor. 

After sending the message, the sending processor 
waits for a certain period called time-out, to receive 
the acknowldgement of the message from the recei xng 
processor, M it does not get the acknowledgement within 
the time out period, then the sending processor may send the 
same message again. If the receiving interface gets an 
acknowledgment character (ACK), it sends an interrupt signal 
to the processor that it has received the acknowledgement 
for the last message the processor transmitted. When this 
happens, the processor disables the timer and may take 
action to send the next message. An acknowledgement is 
sent by the receiving processor only if the message 
received was error-free. Ko negative acknowledgements are 
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sent. There is a provision for a one-bit seqience number 
in the li-Cli char^Lctor itself to identify the mossage for 
which the acknowledgement is being sent. 

Error detection and recovery from errors are an 
important part of the functions of the receiving interface. 
The receiving processor must know whetner the received 
message is error-free or not. Most stan(3a,rd protocols use 
block error detecting codes such as cyclic codes to detect 
errors in the received messsige. In our network, line 
lengths are sma.ll and the e'rror rates on the coaxial cables 
used are expected to be extremely small. Block codes were 
thought to be inefficient under such conditions and we 
decided to use a simple parity-checking scheme for each 
byte of data. 

In this scheme, the sending interface appends one 
parity bit to every byte it transmits on to tho line. Here 
we used odd-parity. The receiving interface checks the 
parity of every byte it received a.nd sets an error flag 
if an error is detected. When the receiving processor 
finishes receiving the messages it checks this fla.g to 
find whether the message conta,ined an error. 

Implementation of these line-protocols are described 
in Chapter 4 and Chapter 5 of this thesis. 



CHi^TilR IV 


Hx^RDUARB D^blGi: OR SBHLIITG IFTBRPACE ROR 

IBM 1800 


liie hardware in'berface st IBM 1800 consis'ts of fwo 
parfs, the sending inferfaco ?nd the receiving interface, 
The function of the sending interface is to get the 16- 
bit word from the 1800 and convert iv to serial mode and 
transmit over the line. Bor every word it receives from 
the 1800, the Si sends a Control signal to get the next 
word from 1800. This process continues till the message 
transfer is completed. 

The operation of the sending interface may he briefly 
summarised as follows s 

1. In the idle state, the sending interface 
continuously sends the SYR cnaracter over 
the line. 

2. When the pC wants to send r pechet, it 
loads the first word of the packet into 
the data-register buffer and sets a flag 
(Mode) in sending interface. 

3. Sending interface loads the lower byte 
from the data register into a shift 
register ( TX RG). This achieves para- 
llel to serial conversion, 

4. -a 1-bit odd parity is gener*'ted and 
appended to the byte contained in TXRG. 

5. The data is transmitted serially from 
T X RG over the communica.tion line. 

6. nfter the transmission of lower byte, 
upper byte is loaded into the shift 
Register (T x RG) from the data register. 

After sensing the 'ready' signal from the 
1800, the Si sends a 'sync' pulse to the 
1800, for the next word. 
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7. The data channel loads the next word of the 
packex into the data register, and process 
continues at Step 3. 

8. When all the words ?.re transmitted, the PC 
sets tne Mode flag in the Si off and the 
interface goes heck to the idle state in 
Step 1, 

111 the above steps are explained in the hardware 
d e s c r ipt ion langu 3 .ge [GHU ] . 

4-1. H.-RDWiJl£ DBbGElPTIOh OP IITThHPlGB 

/ Mode . (LG=0) . PB^ T x B.G — 'sync' character, BP<- 0 

/kode , . (LG =0) . pp/ T x RG<~ lower byte 

of da,ta reg, BP^— 1 

/Mode . BP . (LG =0) , PP/ T x RG^ upper byte 

of data reg, BP^O 

/Mode . BP . (LG = 0) . Ready . PP / 

Send 'sync Pulse' to the 1800 

/ (LG /: 0) , pp/ Transmit T x RG on line, 

Shift Right T X RG, 

Decrement line counter 

/ (LG = 0) . pp/ 1G<- 9 

Regis ters ; TXRG (0-7) 

Data Register (0-15) 

Glock PP 

Counter Line counter LG ; Counter of 9 
Flags Mode , BP 

Mode IS set and reset by the processor 

When Mode = 0 then 'SYF ' char^icter is transmitted 

over the line 

Mode = 1 then da.ta (either lower byte or upper 
byte) is transmitted depending on byte 
flag (BP) 
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viien £? =0^ lower order "byte is transmitted 
BF = X, upper order Byte is tbrsnsmitted^, 

All tile above operations are parallel and iisppen 
when the conditions given in the slashes are true. We 
now describe how it is implemented in hardi-jare, 

4-2. BkSlG BUILD BiG BLOCKS. OF IFTJRFhCB 

The sending interface is divided into four sub blocks 

1. system block 

2. transmission unit 

3. control block 

4. encoding and driver unit. 

These blocks are interconnected as shown in Figure 

4-1. 

4-3. SYSTBII OlOOK 

Ls the chosen line capacity is 10 KB/Sec. a lOKKz 
clock IS used for driving the transmission register and 
the line counter. This lOKHz clock is obtained from a 
2MHz crystal oscillator after dividing successively by 
five, ten and four. For getting this 2IiHz frequency clock, 
a well stabilised crystal clock generator is made use of 
with high power supply rejection. This lOEEz clock is 
our system clock (P? ) in the sending interface, L 
simplified schematic is shown in Figure 4-2*, the detailed 
diagram is given in Appendix A. This clock drives the 
line counter and the transmission register, 
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Figure 4 —Ij Block Diagram of SI 



Figuio 4-2; System Clock 
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4-4. TPJ^I\~ShI5S IOK UNIT 

Tne trarLSmxssi.on unit consists of 2 eight bit b\iffers, 

8 four-line to one-line multiplexors and a transmission 
register. Digital output (DD-KO) from the IBM 1800 loads 
the 2 eight bit buffers -with the data from its memory. Ihe 
outputs from the buffers and the 'synchronisation character’ 
are input to the multiplexors. The multiplexors select 
either SYD character or lower byte of data or upper byte 
of data depending on the two control signals given to the 
multiplexors. The output from the multiplexors which are 
8 bits directly go to the transmission register which has a 
length of 8 bits and which takes data perallely and trans- 
fers it serially when shift pulses ore applied to it. The 
data loaded in the transmission register is also sent in 
parallel to tne parity generator which genera.tes an odd 
parity bit. This bit is connected to the serial input of 
the transmission register. So the parity gets shifted 
along with the data and is transmitted over the line as 
the ninth bit of byte. The schematic of this is shown in 
Figure 4-5, a more detailed diagram is given in nppendix A. 
4-5. COhTROl MIT 

The control unit is the heart of the system from where 
all the control signals are sent to appropriate places at 
required times. There are two flags in the system that are 
responsible for the control signoYs. The first flag is a 
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Figure 4-3; Transmission Unit. 
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node flag which is set by the processor before sending 
a message and reset by it efter sending is complete, is 
the 1800 data channel transfers one word from memory a.t a 
time, there must be some mechanism in the interface to 
distinguish whether the byte to be transmitted is the 
lower or upper byte of the word, This is indicated by a 
flag BP known as byte flag and it goes on toggling for 
each byte transmission. 

The 1800 sends data to the interface through data 
channel operation with external ’sync' option. Por every 
word it gives to the interface, it sends a 'Ready* signal 
to the interface, When the interface transmits the lower 
byte of dnta and is loading the upper byte of data in the 
transmission register, it sends a 'synchronisation pulse* 
to the 1800 data channel, indicating that the interface 
IS ready to receive the next word and transmit it. This 
process goes on till the end of message transfer. So the 
interfacefe control unit must sense the 'ready' signal and 
send the 'sync' pulse to 1800 at appropriate intervals. 

The multiplexor also needs control signals for its 
operation. The multiplexor input has three buses (SYHO 
character, lower byte of data and upper byte of data), the 
multiplexor has to select one of the three buses and route 
it to the transmission register for loading. So for selecting 
one out of three lines, we need two control signals provided 
by a mode and byte flags. Timings of these signals is given 
in Pigure 4-4, Detailed hardware description of control 
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40KHz 



20KHz (A) 






lOKHz (B) 
(PP) 



Bit ’0’ 



Bit ’1’ 


Pigure 4-5; Bncoding Diagrams 
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unit IS given in Appendix A, 

4-6. ilKaODBR AKD DRIVBR UlIT 

The serial output of the T x RG is coded to get 
proper transitions at the start of each hit. ''/ith these 
transitions, the clock of the receiving interface is 
synchronised. The coding used is shown in Figure 4-5. 

It can he seen that the signal transmitted for hit 0 
remains 1 for the first 0,25 of the basic clock (PP) and 
IS 0 for the remaining 0.75 jart. The signal for hit 1 
IS 1 for the first 0.75 part of PP and is 0 for the re- 
maining 0,25 part. The logic for coding can he easily 
derived as 

Serial Sncoded output = I.A + I.B + A.B 
where x. is the 20KHz clock, B is the lOKHz clock and 
I IS the serial output of the shift register. 

The enco.ded output is fed to the line driver. This 
line driver consists of two traxisistors capable of driving 
upto 200 feet without any distortion, A more detailed 
circuit diagram of the encoder and line driver unit is 
given in Appendix A. 


H * ; . /J'A lift 



CHAPTER V 


EkRD'.«aRu e&sign op EECEIVUG INTEEE-aGB EOR 

IBM 1800 

Tjie Hardware design, end uaplenen'ta'tion of the receiv— 
itig interface is discussed m detail in this cHapter, The 
main function of the receiving interface is to get synchro- 
nized with the incoming data, convert the serial data to a 
parallel form smd transfer it to the computer. 

The opero-tion of the receiving interface may be brief- 
ly summarised as follows; 

1. In the norma.1 mode, the recaiving interface conti- 
nuously receives the SYH character from the line. The RI 
derives the clock from the serie.! data it receives and sets 
'synchronisation flag (SF) m the interface setting of the 
SP indicates that the byte synchronisation has been achieved. 

2. The serial data is connected to the serial input of 
a shift register (R x RG) and the derived clock is used as 
shift pulses of the shift register. This achieves serial to 
parallel conversion. The outputs from the R x RG are connec- 
ted to 2 eight bit buffers from where the l6-bit data goes 

to the 1800 , 

3. If the RI detects an AGK character then it loads the 
character into the lower order buffer and sends an interrupt 
signal to the 1830 to take the ACE ch'^racter into the memory. 
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If the B-I detects sa SOM character then it loads the 
character into uhe lower order hiiffer, sets a mode 
flag and interrupts the processor to initiate the data 
channel operation for reading the inputs. The data 
channel sends a 'ready signal^ to the RI. 

4. After filling the upper order buffer with the 
next byte the RI sends an 'external sync' pulse to the 
1800 data chennel to read the l6-bit word, nfter reading 
the word, the data channel sends a 'ready' signal. This 
process continues till the end of message transfer. 

5. When all the words ere received, the processor 
resets the mode flag in RI and the interface goes ba.ck to 
the normal state in Step 1. 

6. During the message reception if any parity error 
occurs, then the RI sets a parity error flag that can be 
accessed by the processor. 

5-1. HiJlD.;/iRJ DJSORIPTION OF THE RDCDIYIhG BTTDRRhOE 

/SF . PP/ If (R X RG- = Syn character) then SF^ 1 

LC ^ 9, Mode ^ 0 j BF^ 0 

/PP / Shif t Right R X EG- 

R X RG(8)<:r HI from the communication line 

/(LC ^ 0) , PP/ decrement line counter 

/(LO = 0) . PP/ IC^ 9 

/SF . Mod’e . (LC =0) . Parity . PP/ 0 

/SF . H3di . (LC = 0) . p7H3fcy . PP/ I^ R x RG = ICK 

character 

then lower byte (Data-Reg)^R x RG, 
Interrupt Processor 
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_If R. X E.G = SOM character 

then lower hyte ( hata-Heg") ^ ^ 

Interrupt PC, Mode^ 1, 1 

If R X RG SIN then SP>^ 0 

/SP . Mode . (LC =0) .BP . PP/ upper hyte (Data-Reg)^ 

R X RG, BF«- 0 

/SP , Mode . (LO =0) , BP' . PP/ lower hyte (Data-Reg)<* 

R X RG, BP^ 1 

/SP . Mode . (LC = 7) . BP . 'Ready Signal' . PP/ 

Send synchronisation pulse to the 1800. 

/Mode . Parity , (LG =0) . PP/ set p-=irity error flag. 

Registe rs Data-Register (0-15) 

Receiving Register R x RG (0-7) 

Count er line counter LC : Counter of 9 

block PP 

B lags Synchronisation flag (Sf ) 

Mode flag 
Byte flag (BP) 

Parity error flag, 

¥hen the conditions in the slashes become true, then the 
corresponding commends are executed. At each clock pulse 
one or more conditions may become true thereby executing 
more than one command. The following sections describe 
how the design expressed in the above language is implemen- 


ted; in hardware. 
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5-2. B..SIG BUILDIIG BLOCKS Qg THE BBCBIYUTG IiTTURFiiGS 

The receivixig interface Is made up of four Basic build- 
ing blocks; 

1. Bit synchronisation block 

2. Data receiving block 

5, Byte synchronisation and control unit 
4. Level translator card. 

h simple schematic diagram of the receiving interface is 
shown in Figure 5-1. 

5-3. BIT SYKCHROITISnTlOI^ IMIT 

The bit syxichronisat ion unit derives the clock from the 
serial data over the synchronous communication line. This 
derived clock is used to strobe the data into the serial to 
parallel converter. The encoded data from the line goes 
to a tphase locked loop and voltage controlled oscillator 
unit'. The frequency of the VCO is adjusted to be exactly 
twice the frequency of the data rate, When the PLI is locked, 
the clock in the receiving interface is obtained by dividing 
the VGO frequency. A simple schematic is shown in Figure 

5-2. 

5 - 4 . DATA BEGEIVmG BLOCK 

The derived clock is used to shift a serial to parallel 
converter or shift register and the serial daua is taken as 
serial input to the shift register of eight bits length. The 
eight outputs from the shift register are input to 2 eight 
bit buffers where the dcta is strobed into the buffers at 
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appropririte time intervals. In this unit basically the 
serial data is converted into parallel form and gives as 
inputs to buffers, h simplified diagram is given in 
Figure 5-3. 

5-5. BYTE S YhG HRONI&hTIui; COi.ThOL UhlT 

Byte synchronisation is ochieved by setting the sy- 
nchronised flag (SP), when the first SYE character is 
detected by the interfa,ce, ht the same time the line 
counter is loaded with nine and it goes on decrementing 
with each clock pulse. SB is reset only when parity error 
occurs in the data or some other character is received 
other than SOM or AGE by the interface. When SOM character 
IS received by the interface it sets a 'Mode flag' and at 
the same time sends an interrupt signal to IBM 1800. ns 
long as the mode is set, the interface goes on receiving 
data and converts it to pa,rallel form and loads the buffers. 
In the interrupt routine for SOM, the 1800 initiates the 
data channel operation to read the data with externa.1 
sync pulse . 

The 1800 sends a ready signal to the interface and 
after loading the buffers, interface sends a synchronisa- 
tion pulse of 5iJ.sec duration to the 1800 to read the l6-bit 
word from the buffers. This process goes on till the end 
of message transfer to the 1800. Mode flag is reset by the 
1800 after receiving the message completely. If an hOK 
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Pigure 5-3; Receiption Unit 
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character is received hy the interface when the mode flag 
is reset, the interface sends an interrupt signal to the 
processor. Setting of Mode I'lag indicates that the inter- 
face IS in message mode and receives anj?” comhination of 
bits. Thus the transparency of code has been achieved 
with the mode flag. 

For selecting the buffers, there is another flag known 
as byte flag (BE) which goes on toggling after loading each 
buffer. This flag is clocked by the loading pulse of the 
buffer, './lien a parity error occurs in the received data in 
the receiving mode, then it will set a flag, which can be 
accessed by the 1800 to check the parity of the messo,ge , 
known as p'^rity e rror flag. So the control unit contains 
the circuitry for setting or rresetting of the above flags 
and IS shown in detail in the Appendix B. 

5-6. JjBYilu TRANSLATOR GiiRI) 

This card contains the circuitry to convert the TTL- 
voltage levels to IBM 1800 voltage levels. The sixteen 
outputs from the TTL buffers, SOM interrupt signal, 
interrupt signs-1 and ’sync' pulse to the 1800 are inputs 
to the level translator card. The sixteen outputs go to 
the Digital Input (Dl) group of IBM 1K)0 , from where they 
are read into the memory. The SOM interrupt signal and ACiv 
interrupt signal are terminated on PISV (process Interrupt 
Status Word) for interrupting the processor, 'Ready signal' 
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from the 1800 is con'verted to a TTL-voltage level in this 
card and is given as input to the interface. 

The complete logic diagrams a re given in hppendix B 
and should be consulted fora thorough understanding of 
the control circuitry. 



GHiiPTUR VI 


GOITGLUSIOR 

The main aim of the project was to link up TDC-316, 

IBM 1800 and DEC-IO9O in a sfer network with MIORO-78 
as the switching centre. Uork on the MICRO-78 interface 
to the DiJC-1090 could he started only very recently since 
DEClffiT protocols arrived late. Also, the MICRO-78 which 
was supposed to he at the nodal point has not yet arrived. 

So initial testing of all the three interfaces for IBM 
1800, TDO— 316 and MICRO-78 was done hy connecting the 
sending interface of the machines to their own receiving 
interfaces. This loop-hack testing was successful. 

As TDO-316 and IBM 1800 interfaces were already ope- 
rational in the Computer Centre, they were directly connec- 
ted together and messages transferred between them. All 
the combinations from 0 to RP/lS were generated, transmitted 
and received without any e rror. Any further work can he 
done only after MICRO- 78 arrives and D-O-IO9O hardware is 
ready. So we can hope the network will he completely 
functional hy July 1980. 

After analysing the network critically, the following 
points came out of the various aspects of the system. 

1, Prom the protocols, it could he seen that 
AOk and SOM are treated identically hy the 
pC. Both interrupt the PC and further action 
IS ta,ken hy the PC after identifying ACS or 
SOM. Immediately the question arises whether 
it was necessary to have an ACK charrcter all. 
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Why not recognise only SOU and decide to 
send acKmowledgement as any other message? 

ThuSy recognition of LCil hy hcrdware is a 
redundant feature. 

2. There is no flexibility as far as da.tc rate 
IS concerned, So3g.e hardware modifications 
will be necessary if data rate is to be 
changed. In the receiving interface the 
free running frequency of the voltage con- 
trolled oscillator has to be changed for a 
different data rate, 

Turther work on this work can proceed in two directions 

[a] The hardware development could be done by 
implementing a D^x interface for HICRO-78 
and TDC— 316. b'lth the DMn interface imple- 
mentation, it should be possible to go to 
much higher rates. 

[b] It should be possible to modify the present 
hardware to form a data loop. This would be 
complicated by the fact that there is provi- 
sion for two synchronous lines on the DLC-10 
side. It would need a sort of direct linking 
between the sending interface of any PC to its 
own receiving mterfa,ce and also decoding cir- 
cuits which could identify the source and the 
destination of the packet received, 

A lot of work can be done on the software pert. The 
software work could start with the design of a network 
Operating system, alongwith a network language. Also 
performance studies could be conducted on the networks, 
e,g., effect of packet length on error rates and processor 
utilisation^ studies etc. 
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This neij-work can. he further extended hy connecting 
a separate MIORO-78 at each nodal computer than can serve 
as a commxmication processor. The nodal computer communi- 
cates with its communication processor which in turn can 
communicate with the central switcn. By this method, we 
have two more nodal points at each communication processor 
which can he connected to other computers or MICR0-78s for 
the enlargement of the network. 
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